RIMS - 1740 Inversion formula for the growth function of a cancellative monoid
نویسندگان
چکیده
Let (M, deg) be a cancellative monoid M equipped with a discrete degree map deg :M →R≥0, and let PM,deg(t) := ∑ u∈M/∼t deg(u) be its generating series, called the growth function of M . We show the inversion formula PM,deg(t) ·NM,deg(t) = 1 where the second factor of the formula is given by NM,deg(t) := 1 + ∑ T∈Tmcm(M,I0)(−1) #J1+···+#Jn−n+1 ∑ ∆∈|T | t , which we call the skew-growth function of M , and is a signed generating series of certain tree Tmcm(M, I0) of towers of minimal common multiple sets constructed inM of theminimalgenerator systemI0 :=min{M/∼\{1}}. If the monoid is (M, deg) = (Z>0, log), we get Riemann’s zeta function PZ>0,log(exp(−s))= ζ(s) as the growth function. Then the inversion formula turns out to be the Euler product formula ζ(s) ∏ p∈I0(1−p −s)=1.
منابع مشابه
Rims-1705 Growth Partition Functions for Cancellative Infinite Monoids
We introduce the growth partition function ZΓ,G(t) associated with any cancellative infinite monoid Γ with a finite generator system G. It is a power series in t whose coefficients lie in integral Lie-like space LZ(Γ, G) in the configuration algebra associated with the Cayley graph (Γ, G). We determine them for homogeneous monoids admitting left greatest common divisor and right common multiple...
متن کاملRIMS - 1755 Monoid structure on square matrices over a PID By Kyoji SAITO July 2012 R ESEARCH I NSTITUTE FOR M ATHEMATICAL S CIENCES
We consider the set M(n,R)× of all square matrices of size n ∈ Z≥1 with non-zero determinants and coefficients in a principal ideal domain R. It forms a cancellative monoid with the matrix product. We develop an elementary theory of divisions by irreducible elements in M(n,R)×, and show that any finite set of irreducible elements of M(n,R)× has the right/left least common multiple up to a unit ...
متن کاملPrimary ideals of finitely generated commutative cancellative monoids
We give a characterization of primary ideals of finitely generated commutative monoids and in the case of finitely generated cancellative monoids we give an algorithmic method for deciding if an ideal is primary or not. Finally we give some properties of primary elements of a cancellative monoid and an algorithmic method for determining the primary elements of a finitely generated cancellative ...
متن کاملRight Cancellative and Left Ample Monoids: Quasivarieties and Proper Covers
The aim of this paper is to study certain quasivarieties of left ample monoids. Left ample monoids are monoids of partial one–one mappings of sets closed under the operation α 7→ αα−1. The idempotents of a left ample monoid form a semilattice and have a strong influence on the structure of the monoid; however, a left ample monoid need not be inverse. Every left ample monoid has a maximum right ...
متن کاملLeft I-quotients of band of right cancellative monoids
Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...
متن کامل